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DETAILED ACTION 

1 . In response to Appeal Brief filed 1 1 March 2003. prosecution is reopened and a 
new grounds of rejection provided for claims 10 and 21-40. 

Speciffcation 

2. The disclosure is objected to because of the following infonnalities: Applicant 
amended the paragraph beginning at line 3 on page 13 by replacing the number 402 
with 401 as indicated on page 20 of the amendment submitted on 28 August 2002. This 
new element number does not seem to appear in Figures 4 or 3A. Appropriate 
correction is required. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this OfTice action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 10 and 21-40 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Patt et al., "Alternative Implementations of Hybrid Branch Predictors" in view of 
Giacalone et al. (USPN 6.272,624). 

In regard to claim 10, Patt disclosed the limitations: 
♦ A processing system comprising: 
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. a m t^nO, mory .aWe comprisfng a « o, Wn,oda,/y accessed 
enwes for storing a fi^. se. of bmnc/, predfcSon W(s (page 253; Hem 2 

under section 3.1); 

. a second b^nch mo^ (a«e comprising a p,u.a««y of enWes for sforing a 
secondse. of P-anc/, p,ed,c«on P/fs (page 253, ftem 4, under seo«on 3.1), 

. a se/ecfor for se/ec«ng /n response fo a se«ec«on conW m sefacfed f^n, 
a ser of seWon conW MS, a Wf*on, a se/eced one of sa/d sefs of 6-ts 

accessed fh,m sa/d ff,.f and second Pranoh ri/sfoo. (abfes (page 255, 

section 4, 4.1 and Figure 2); and 
. a se/ec(or faWe comprising a pW.<y of enfries for storing said a se, of 

^/ector MS as a func<«,n of a perfom,ance ri/sto^ of said ff.f and second 
sers of b^ncf pmdcfion Ms sto«/ in said and second branC riistoo. 
,aP/es, ^rie^in said eaci, said enfry in said (aPies comprises a l-M 
couniertpage 252, seCion 2; page 255, sec«on 4, 4.1 and Figure 2; a 2- 

bit counter would naturally "comprise- a 1-bit counter). 
Pattdid ncexplicitly state fo.cMased.iancriOisto-y'aO/e.eiaca.ne demonstrated 

tHatitwas Known atttie^meo, invention to construCetchW branch htetory tables 
wherein an enUy represents a predicUon value for mu,«p.e branches within a fetch 
group (column 7, line 32 to column 8, line 20). It would have been obvious to one o, 
oMInarysKill in me artatthetimeofinvensonto implement Patfsbranch prediction 

schemew»h,etchgroupsas,oundinGiacaion.steaching.THis^piementa«onwouia 
have been obvious because one of ordinary sKiil in the art wou« be motivated to 
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....... o........~- 

u nfbteCcoWmnl.l"*'''^-^^'- „„,patfs counters as 

3.,,e«n,eo,>nven«on»-P>-entPa« ^^^^^ 

„*a.VsKr.n.hea.a..he 

.icA bv G acalone s w nnplemem «» 

eounletsassuggestedbV ^^.„,„^e art would be mo«va.ed 

« «ne of ordinatV ' ^ss hardware to save 

^.usbeoauseoneo ^„,,,,^,„, or l.P-er.er-t less 

spaoe and thus money. 

, PaUdlsCosedtheWltatlons: 

'"'''""""'hP.ed.^ncl.*""""*''"^ „,u.„-.yofe,.«esaaohfor 
, Branch preaio ..m*. comprising a P'"^"^ 

stonng a prec'c section 3.1); 

prediction value and acce 
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^,...nc.add.ssa^**o-./sto-y-9.s.er(page253,*ert,4 
under section 3.1); and 

.^.nMsan.acoesse<.^vaPO.,..ne...,..3e,eo,a...^n, 
.«..nc.a*.s.an«Ms,...a.«s,o.....e.(pa.e255,seo.,on 

,«.pa..rap.en.sec«o„4..,a.pa...pM.e2SM«.»..n^ 
.eccn<.pa..rapMe—es poln.erbein,«ena..e<..B,.e2),aac. 

.a.d.e.c.r«usad,orse«^,^^-^a.™>da,p.*«o„va.e 

3cca.ed/.>n,«,a.-™..a,«o^.'>'e-<'aP-'^--"'«^^^^'' 
^„ sa/d fe^C-based »a5/e (page 262, se*n 2; page 255, 
.o«on4.1,r,rs.paragrap.page252,se*n2.,eaoHb.enab.e,he 

selecuon o. .he single predictor in that . is part of the counter). 
P...note.,ic™vstate.c.W.ra„...o..a.e«.eache„..o.^^^^^ 

. Lione — .hat..s.no.at.he«n.otinventionto.n^. 
;J.^.nchhi.o.ta.es — anent.rep.sen.sap.i.^^^^^^^^^ 

/ ^i..,«n 7 line 32 to CO umn 8, line zu). u wwui 
multiDle branches within a fetch group (column 7. line 
:lc.ious.ooneo.oraina.s«,nthearta.theti.e.,n.n«ontoin,p.n^^^ 

l.ranohp^,c«onschen,e.th..chgroupsastounainO,aca,one.s.each,ng. 

1p— nwou.ha.e.eenoh.io.hecauseoneo,oraina.s«,n.hea 

llo.i.ateato,ncreasehranchpreaic«cnaccurac..orn,anv,ns.^^^^^^^^^^ 
,.„.asing,,necessa.,orsupersca,arp,pe,,neaes.ns.Purtherinto™a.. 
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combination of branch p,.dic«on schemes found in Giacaione's background (coiumn 
1 , line 5 to column 2, line 34). 

,n regard to claim 22. Patt and Giacaione did not explicitly state the limitations-. 
. oircitry for updaf/ng sa/d Wmoda/ and feteMased branch Wstory (aWes 

operable to: 

. se(aoonBspond«genfcy/nearf.o/sa/dWmoda/andfe(*(,ased(.,anch 
moof tables to a m value v^n a branch is taken at branch reselution 

time; and 

. set a con«spond«g entry In each of said b/moda/ and feteh-based branch 
Ws(o;y (abtes to a second value when a branch is not taken at branch 

resolution time, 

pat. demonstrated that it was known a. the time of invention to ufllize the most accurate 
branch predicUon (page 255. secUon 4 and secBon 4.1, right column, top two 
paragraphs). Further, Giaealone demonstrated that it was known at the time of 
invenaon to utilize updates of entries in branch predictbn tables by a particular value 
(abstract mentions 1s and Os; column 4, lines 53^). It would have been obvious to 
one of o«iina,v skill in the art at the «me of invention to implement Pat. and Giacalone's 
hybrid branch prediction as updating entries in each of the bimodal and fetch-based 
tables with one or anomer value based upon «,e accuracy of prediction as suggested by 
tt,eir own teachings. This implemenUtion would have been obvious because one of 



Page? 

..rfcsed the Bmitatton«hemin sari 

.in<iedtheUmitat»ons-. 
. ^PattandGiacalone.urt.er.i.^lo^^* 
In regard to dam 24, ra ,„,«h/e opera* 'o- 

. *.^--«--'^^^*";ll,^.sa..e,ec.o.a...--' 

. ,..eaco,.spon«^«'"-^^;^l,,„„..^^^^ 

-t>on2,.trstpara.tap.);and 

. upda.eaoo..^*''--"; 3,„,^^ 

,^„d..e».e„a.o..a.dp. *^ ^^^^^^.^^^^^^ 

..nc^^o.y.a..^--"^'^^^'^"''" 
,.:pa.ea«,sect.o.r...^--«- 

d the lin^rtation Wherein the 

plurality of seleoconbrts are P 
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from the bimodal branch history table and a second subset of prediction values from the 
fetch-based branch history table (Patt: page 252. section 2). 

In regard to claim 26, Patt and Giacalone further disclosed the limitation wherein said 
circuitry for updating said selector table is further operable to 

♦ maintain a value in a selected entry in said selector table when corresponding 
values from said bimodal and fetch-based branch history tables both correctly 
represent a corresponding branch resolution (Patt: page 252, section 2, first 
paragraph), and 

♦ wherein said circuitry for updating said selector table is further operable to 
maintain a value in a selected entry in said selector table when neither values 
from said bimodal and fetch-based branch history tables correctly represent a 
corresponding branch resolution (Patt: page 252, section 2, first paragraph). 

In regard to claim 27, Patt and Giacalone did not explicitly state the limitation wherein 
said circuitry for updating said selector table is further operable to set a value in a 
selected entry in said selector table to a value associated with said fetch-based table 
when corresponding values from said bimodal and fetch based branch history tables 
both do not correctly predict a corresponding branch resolution outcome. However, Patt 
did demonstrate that it was known at the time of invention that two-level branch 
prediction is the highest performance of the single predictors (page 253, first paragraph 
under bulleted items). It would have been obvious to one of ordinary skill in the art at 
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the time of invention to implement the Patt and Giacalone selector table of single branch 
predictors with recording the fetch-based (or two level) table as the default choice when 
neither choice is correct as suggested by Patt's own teaching. This implementation 
would have been obvious because one of ordinary skill in the art would be motivated to 
gradually adjust the predictor to the more likely correct future choice, especially if there 
is no evidence not to make such an adjustment (i.e. neither predictor proving accurate). 

In regard to claim 28, Patt disclosed the limitations: 
♦ A processing system comprising: 

♦ a first brancti history table comprising a plurality ofbimodally accessed 
entries, each entry for storing a first set of branch prediction bits (page 
253; item 2 under section 3.1); 

♦ a second branch history table comprising a plurality of entries each entry 
for storing a second set of branch prediction bits (page 253, item 4, under 
section 3.1); 

♦ a selector for selecting, in response to a plurality of selection control bits, a 
set of prediction bits from a selected one of said sets of bits accessed 
from said first and second branch history tables (page 255, section 4, 4.1 
and Figure 2); and 

♦ a selector table comprising a plurality of entries, each entry for storing a 
plurality of selection control bits wherein the selection control bits are set 
as a function of a performance history of corresponding first and second 
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sets of branch prediction bits stored in said first and second branch history 
tables (page 255, section 4, 4.1 and Figure 2; page 252. section 2; each 
bit enables the selection of the single predictor in that it is part of the 
counter) 

Patt did not explicitly state fetch-based branch history table. Giacalone demonstrated 
that it was known at the time of invention to construct fetch-based branch history tables 
wherein an entry represents a prediction value for multiple branches within a fetch 
group (column 7. line 32 to column 8, line 20). It would have been obvious to one of 
ordinary skill in the art at the time of invention to implement Patt's branch prediction 
scheme with fetch groups as found in Giacalone's teaching. This implementation would 
have been obvious because one of ordinary skill in the art would be motivated to 
increase branch prediction accuracy for many instructions, which is increasingly 
necessary for superscalar pipeline designs. Further information on combination of 
branch prediction schemes is found in Giacalone's background (column 1, line 5 to 
column 2, line 34). 

In regard to claim 29, Patt and Giacalone did not explicitly state the limitation wherein 
said entries of said selector table are accessed using fetch-based accessing. 
Giacalone demonstrated that it was known at the time of invention to construct fetch- 
based branch history tables wherein an entry represents a prediction value for multiple 
branches within a fetch group (column 7, line 32 to column 8, line 20). It would have 
been obvious to one of ordinary skill in the art at the time of invention to implement 
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Patt's single predictor selector mechanism with fetch groups as found in Giacalone's 
teaching. This implementation would have been obvious because one of ordinary skill 
in the art would be motivated to increase branch prediction accuracy for many 
instructions, which is increasingly necessary for superscalar pipeline designs. 
Additionally, the two level single predictor and the two level hybrid predictor mechanism 
function much the same, further leading one to adapt what is adapted for one to the 
other (in this case fetch-based accessing). Further infomiation on combination of 
branch prediction schemes is found in Giacalone's background (column 1 , line 5 to 
column 2, line 34). 

In regard to claim 30, Patt and Giacalone did not explicitly state the limitation wherein 
said each said entry in said tables comprises a 1-bit counter. Giacalone's background 
section demonstrated that it was known at the time of invention to implement counters 
in any number of bits (column 1 , lines 41-43). It would have been obvious to one of 
ordinary skill in the art at the time of invention to implement Patt's counters as 1-bit 
counters as suggested by Giacalone's teaching. This implementation would have been 
obvious because one of ordinary skill in the art would be motivated to implement a 
simple design structure for easy understanding or implement less hardware to save 
space and thus money. 

In regard to claim 31 , Patt and Giacalone did not explicitly state the limitation wherein 
said first and second branch history tables and said selector table form a portion of a 
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branch execution unit Official Notice is talcen *3t it was i<nown at the time of invention 
to implement unit ci-cuiUy of elements with related functionality. It would have been 
obvious to one of o«Jina,y skill in the art at the time of invention to implement Patt and 
Giacalone's branch prediction mechanism wrth being composed as a branch unit. This 
implementation would have been obvious because one of ordlnan, skill in the art would 
be motivated to group slmilarfunctionality together for easier traubleshooting and repair 
from a user perspective and quicker, more efficient operation fnjm a hanlware 
perspective. 

in regard to claim 32, Patt and Giacalone further disclosed the limitation wherein said 
branch execution unit forms a part of a m/c«>p«>cessor (Patt: Abstract indicates 

superscalar processors). 

in regard to claim 33, Patt and Giacalone dk) not explicitly state the limitation further 
comprising memory coupled to said microprocessor. Offical Notice is take that it was 
known at the time of invention to couple memory to a microprocessor. It wouW have 
been obvious to one of onlinanr skill in the art at the time of inventton to Implement the 
p^oessor of Patt and Giacalone with memcv couple to it. This implementation wouk) 
have been obvious because one of ordinary skill in the art would be motivated to 
provide a store of data and instructions for which a processor can operate, in excess of 
the comparatively small amount of data and instmctions stored directly within the 
processor. 
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In regard to claim 34, Patt disclosed the limitations: 

♦ A method of performing branch predictions in a processing system including a 
bimodal branch history table, a branch history table and a selector table, the 
method comprising the substeps of: 

♦ accessing the bimodal branch history table to retrieve a first set of branch 
prediction bits (page 253, item 2 under section 3.1); 

♦ accessing the branch history table to retrieve a set of second branch 
prediction bits (page 253, item 4 under section 3.1); 

♦ selecting between the first and second sets of branch prediction bits in 
response to corresponding bits retrieved from the selector table (page 
255, section 4, 4.1 and Figure 2; page 252, section 2); and 

♦ updating the selector table as a function of actual branch resolution (Patt: 
page 252, section 2, first paragraph) 

Patt did not explicitly state fetch-based branch history table with each entry operable for 
containing bits representing a prediction value for a plurality of branches in a fetch 
group. Giacalone demonstrated that it was known at the time of invention to construct 
fetch-based branch history tables wherein an entry represents a prediction value for 
multiple branches within a fetch group (column 7, line 32 to column 8, line 20). It would 
have been obvious to one of ordinary skill in the art at the time of invention to implement 
Patt's branch prediction scheme with fetch groups as found in Giacalone's teaching. 
This implementation would have been obvious because one of ordinary skill in the art 
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would be motivated to increase branch prediction accuracy for many instructions, which 
is increasingly necessary for superscalar pipeline designs. Further information on 
combination of branch prediction schemes is found in Giacalone's background (column 
1, line 5 to column 2, line 34). 

Patt and Giacalone did not explicitly state wherein a sum of a number of bits in tlie first 
set ofbrancti prediction bits and a number of bits in the second set of branch prediction 
bits is not less than a number of instructions in a fetch group. Giacalone demonstrated 
that it was known at the time of invention to construct fetch groups (column 7, line 32 to 
column 8, line 20). It would have been obvious to one of ordinary skill in the art at the 
time of invention that an implementation of the combination with Giacalone, if one 
prediction bit came from the first table and one bit came from the second table it would 
not be less than the instructions in a fetch group if that group were composed of two 
instructions. This implementation of two instructions in a fetch group would have been 
obvious (over a larger number) because one of ordinary skill in the art would be 
motivated to develop systems of reduced instruction throughput to alleviate complexity. 

In regard to claim 35, Patt and Giacalone further disclosed the limitations: 

♦ wherein said step of updating the selector table comprises the substeps of: 
♦ determining if at least one of the first set of branch prediction bits correctly 
predicts the corresponding branch resolution outcome (Patt: page 252, 
section 2); 
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♦ updating the corresponding entry in the selector table to a first logic value 
when the at least one of the first set of prediction bits correctly represents 
the branch resolution outcome (Patt: page 252. section 2); 

♦ detenvining if at least one of the second set of branch prediction bits 
correctly predicts the branch resolution outcome (Patt: page 252. section 
2); and 

♦ updating the corresponding entry in the selector table to a second logical 
value when the at least one of the second set of branch prediction bits 
correctly represents the branch resolution outcome (Patt: page 252. 
section 2). 

to claim 36, Patt and Giacalone further disclosed the limitations: 
determining if at least one bit of both the first and second sets of branch 
history bits correctly predict the branch resolution outcome (Patt: page 252, 
section 2); 

maintaining the current value of corresponding bits in the corresponding 
selector table entry when the at least one bit of both the first and second sets 
of branch prediction bits correctly predict the branch resolution outcome (Patt: 
page 252. section 2); 

determining if at least one bit of both the first and second sets of branch 
prediction bits incorrectly predict the branch resolution outcome (Patt: page 
252. section 2); and 



in regard 
♦ 



♦ 
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♦ maintaining the current value of corresponding bits in the conesponding 
selector table entry when the at least one bit of both the first and second sets 
of branch history bits inconectly predict the branch history outcome (Patt: 
page 252, section 2). 

In regard to claim 37, Patt and Giacalone further disclosed the limitations: 

♦ detemnining whether at least one bit of both the first and second sets of 
branch prediction bits correctly predict the branch resolution outcome (Patt: 
page 252, section 2); 

♦ maintaining the cunent value of corresponding bits in the corresponding 
selector table entry when at the least one bit of both the first and second sets 
of branch prediction bits correctly predict the branch resolution outcome (Patt: 
page 252, section 2) 

Patt and Giacalone did not explicitly state the limitation updating the current selector 
table entry to a logic value associated with the fetch-based branch history table when 
neither of conesponding bits of the first and second sets of branch prediction bits 
correctly predicts the branch resolution outcome. However, Patt did demonstrate that it 
was known at the time of invention that two-level branch prediction is the highest 
perfomance of the single predictors (page 253, first paragraph under bulleted items). It 
would have been obvious to one of ordinary skill in the art at the time of invention to 
implement the Patt and Giacalone selector table of single branch predictors with 
recording the fetch-based (or two level) table as the default choice when neither choice 
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is correct as suggested by Patt's own teaching. This implementation would have been 
obvious because one of ordinary skill in the art would be motivated to gradually adjust 
the predictor to the more likely correct future choice, especially if there is no evidence 
not to make such an adjustment (i.e. neither predictor proving accurate). 

In regard to claim 38. Patt and Giacalone further disclosed the limitation wherein said 
step of accessing the fetch-based branch history table comprises the substep of 
generating an address from at least some bits of a branching instruction and bits 
retrieved from a history register (Patt: page 253, fourth bulleted item). 

In regard to claim 39, Patt and Giacalone further disclosed the limitation wherein the 
history register comprises a shift register (Patt: page 253, fourth bulleted item; page 
255, Figure 2 and sections 4 and 4.1). 

In regard to claim 40, Patt and Giacalone further disclosed the limitation wherein said 
method further comprises the steps of updating the shift register by shifting in a 
prediction bit for each fetch group (Giacalone: column 7. line 32 to column 8, line 20). 

Conclusion 

5. Applicant's arguments with respect to claims 10 and 21-40 have been fully 
considered but are moot in view of the new ground(s) of rejection. Examiner has made 
every effort to include in the above rejection concerns raised by applicant arguments. 
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